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Abstract. If a partition A of size n is chosen randomly according to the Plancherel measure P n [A] = 
(dimA) 2 /n!, then as n goes to infinity, the rescaled shape of A is with high probability very close to 
a non-random continuous curve SI known as the Logan-Shepp-Kerov-Vershik curve ( ILS77| . IKV77I V 
Moreover, the rescaled deviation of A from this limit shape can be described by an explicit generalized 
gaussian process (see |Ker93| ). In this paper, we investigate the analoguous problem when A is chosen 
with probability proportional to dim A instead of (dim A) 2 . We shall use very general arguments due to 
Ivanov and Olshanski for the first and second order asymptotics (c/. 1002]); these arguments amount 
O | essentially to a method of moments in a noncommutative setting. The first order asymptotics of the 

U Gelfand measures turns out to be the same as for the Plancherel measure; on the contrary, the fluctuations 

^0 are different (and bigger), although they involve the same generalized gaussian process. Many of our 

computations relie on the enumeration of involutions and square roots in 6 n . 

(N 

E~H 1. Gelfand models and associated ensembles of random partitions 

oi 

1.1. Plancherel measure of a complex linear representation of a finite group. Consider any 
i-^h finite group G, and any (complex, linear, finite-dimensional) representation V. It is well-known that V 

can be written in a unique way as a direct sum of irreducible representations: 

£ V=@n x V> 

where G is the set of isomorphism classes of irreducible representations of G, and the nx's are non- 
£ — negative integers. The Plancherel measure of the representation V is the probability measure on G 

corresponding to this decomposition: 

• dim V 

In the special case when V = CG is the regular representation, n\ = dim V , and Pcg is simply called the 
Plancherel measure of the group. That said, the asymptotic representation theory of a family of groups 
(Gn)nebi is the set of results related to the following problem: given a "natural" family of representations 
^ (Ki)neNi what is the asymptotic distribution of A G G n under the Plancherel measure Py„? Is it possible 

to enounce a law of large numbers, and a central limit theorem in this setting? 

1.2. Classical ensembles of random partitions coming from representation theory. When G = 
& n is the symmetric group of order n, the irreducible representations are labelled by partitions of size n, 
i.e., non-increasing sequences A = (Ai, . . . , A r ) of positive integers that sum up to n. We denote by *P„ 
the set of partitions of size n; it follows from the previous paragraph that any representation of & n yields 
a probability measure on *p„. Partitions are usually represented by their Young diagrams, see figure [T] 



Figure 1. The Young diagram of the partition A = (7, 6, 4, 4, 3, 1) of size n = 25. 
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hence, a representation of & n corresponds to a random ensemble of such planar objects. Let us describe 
briefly some "classical" ensembles of random partitions constructed in this way: 

(1) Plancherel measures. When G = & n and V = C©„. the probability law Py = P„ is the 
Plancherel measure of the symmetric group & n , and its asymptotics have been extensively studied 
(see in particular [IO02J), in connection with Ulam's problem of longest increasing subsequences in 
random permutations (| BDJ99 |. [BDJOO ), random matrix theory ( |BOO00| . [OkoOO ), free prob- 
ability (|Bia98 ), random tilings and random surfaces (|OR03_), hydrodynamic partial differential 
equations (|Kcr99 ) and Gromov-Witten theory (jOko03i). The Logan-Shepp-Kerov-Vershik 
law of large numbers ensures that if the diagram of a random partition of size n is rotated 
45° and drawn with square boxes of area 2/n, then as n goes to infinity, the upper boundary 
s i y A* (s) of this shape converges in probability towards the continuous curve 



see figure |2] Moreover, the scaled deviation A n! p(s) = i/n(\*(s) — fi(s)) converges in law in 
[—2, 2] towards the generalized gaussian process 



where the C^'s are independent normal variables of variance 1, and the infinite sum makes sense 
as a distribution. This latter result is Kerov's central limit theorem. 



Figure 2. Young diagram of size n = 500 picked randomly according to the Plancherel 
measure of the symmetric group. 

(2) Schur-Weyl measures. When G = & n acts on V — (C N )® n by permutation of the letters 
in the simple tensors, one obtains the so-called Schur-Weyl measure SW n ,N- Notice that by 
Schur-Weyl duality, one may also consider this measure as a measure on irreducible polynomial 
representations of GL(N, C); in particular, SW n ^ charges only the partitions with less than 
N parts. Let us suppose that n a ~ cN with c > 0. Then, one has three asymptotic regimes 
according to the value of a. If a > 1/2, the random partitions have the same asymptotics as 
in the Plancherel case (LSKV law of large numbers and Kerov's central limit theorem). When 
a = 1/2, the first order asymptotics have been studied by P. Biane in |Bia01_. The limit shapes 
f2 c are deformations of il, see figure [3] the case c = corresponds to the LSKV curve. The 




| (s arcsin § + V4 - s 2 ) 



if \s\ < 2, 
if \s\ > 2. 
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support of f2 c (s) — \s\ is [c — 2, c + 2] when c < 1, and [— 1/c, c + 2] when c > 1. More recently, 
we found out that Kerov's central limit theorem also holds in the case of Schur-Weyl measures 
of parameter a = 1/2 in the interval [c — 2, c + 2], see [MellObj. Finally, when a < 1/2, the lines 




Figure 3. Limit shapes fl c of the rescaled Young diagrams under the Schur-Weyl mea- 
sures of parameter a > 1/2. 



of the random partitions have typical order of magnitude n 1_Q , and the columns of the random 
partitions have typical order of magnitude n Q ; and when rescaled according to these orders, the 
shapes of partitions are concentrated around a rectangle of edges c and c -1 , see figure [J] 




y/zzzzzzzzzzz. 



Figure 4. Limit shapes of the rescaled Young diagrams under the Schur-Weyl measures 
of parameter a < 1/2. When n goes to infinity, with high probability, the rescaled 
diagram is in the hatched area. 



(3) q-Plancherel measures. When G = GL(n, ¥ q ) and V = C[GL(n,¥ q )/B(nJ q )} = C[J"(n,F,)] 
is the module of functions on the flag variety of (F q ) n , one obtains the g-Plancherel measure 
M„ jg , that has been studied in [FM10 and [MellOa . By Iwahori theory, one may also consider 
M„ jg as a measure on irreducible representations of the Hecke algebra J^ q (& n ), that is to say, 
as a measure on partitions. Then, the i-th column of a random partition under the law M„ j9 is 
asymptotically equal to (q — l)q~ l n (see figure ph, and the deviations from these expected values 
are described by an explicit gaussian process. 
All these asymptotic results can be obtained by using a noncommutative method of moments, that is 
essentially due to Kerov and Olshanski; we shall recall this in section [2] The purpose of this paper is to 
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Figure 5. Conjugate of a Young diagram of size n = 200 picked randomly according to 
the q-Plancherel measure of parameter q = 2. 



give yet another example of ensembles of random partitions that can be studied using these elementary 
methods. These ensembles come from the so-called Gelfand models of the symmetric groups, and from 
a certain viewpoint, they are the simplest ensembles that one can think of in the setting of representation 
theory, because they correspond to the case when all n\'s are equal to 1. 



1.3. The Gelfand model of the symmetric group and its trace. If G is a finite group, a Gelfand 
model for G is a representation M whose decomposition in irreducibles is M = A£ g Va; in other 
words, any irreducible representation occurs with multiplicity 1. In the case of the symmetric group, a 
combinatorial description of such a representation has been proposed by Adin, Postnikov and Roichman 
in |APR07| . In the following, ^ A denotes the non normalized irreducible character of type A G 
We also denote by 3 n the set of involutions in & n , and by C3 n the vector space of formal sums of 
involutions; its basis elements shall be denoted by B v if v G 3 n . Recall that the symmetric group 6 n 
is a Coxeter group with generators Sj = + 1), i G [1,^]- The descents of a permutation a are the 
indices i such that l(a s,) < 1{<j)\ we denote by D(a) their set. Then, one can define a representation 
p : 6„ h> GL(C0g by: 

I —B v if SiVSi = v and i G D(v), 
\ B SiVSi otherwise. 

It is a theorem that (p, C3„) yields a Gelfand model for & n . It actually comes from the following property, 
see Theorem 3.1 in |APR07j : 

Proposition 1 (Trace of the Gelfand model of a R-split group). Let G be a finite group such that ZG is 
split over R. For any g G G, 

Y / ^(g)=^Td{heG\h 2 = g}. 



This proposition applies to & n , because any Coxeter group is defined over R (and even Q). On the other 
hand, one can show that the aforementioned representation p has indeed this character; as a consequence, 
(p, C3 n ) is indeed a Gelfand model of & n . In particular, one sees that: 

dim A = cardjcr G & n | c 2 = id} = card3„ 

This identity can be recovered if one notices that a G ©„ is an involution if and only if the two standard 
tableaux P(cr) and Q(o~) obtained from a by the RSK correspondence (cf. [Ful97_) are the same. 

card3„ = 

cardStd(A)= ^ dim A. 



The Gelfand model (p, C3 n ) of S„ is well-behaved with respect to the RSK correspondence. Hence, for any involution 
<r with conjugacy class C, the submodule M(C) C C3 n generated by B a has for decomposition: 

M(C) = V x 

A shape of the standard 
tableaux P(r),Q(r) with t£C 
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We shall denote by /„ the number of involutions of size n. A permutation er € & n is an involution if and 
only if its cycle type is a partition of type l n ~ 2k 2 fe ; so, 

LfJ LfJ | 

/„ = y card Cin-2k 2 fc 



^ 1 2 ^k\n-2k\2 k ' 

k=0 k=Q 

Definition 2 (Gelfand measure). The Gelfand measure of the symmetric group & n is the probability 
measure G„ on associated to the Gelfand model, that is to say that 

_ dim A dim A 

This Gelfand measure is also the push- forward of the uniform measure on 3 n by the RSK correspondence, 
and it is a particular case of /3-Plancherel measures, see |BR01| and the last section. Let us denote by 
Y A the normalized irreducible character of type A; hence, X A ( (J ) — ? A (<7)/dimA. Then, if A is picked 
randomly according to the Gelfand measure G n , one has: 

This simple identity will allow the asymptotic study of the Gelfand measures. 



2. Bases and filtrations of the algebra of observables of Young diagrams 

As already pointed out in |lO02] . |FM10| or (MellOb , a very powerful tool for the asymptotic study of 
random partitions arising from representation theory is the algebra 6 of observables of diagrams, also 
known as polynomial functions on diagrams ( cf. [K094J). In this section, we recall the combinatorics of 
three different bases of G. As in the papers FM10 , [MellOa and [MellOb , we shall also use Sniady's 



theory of cumulants of observables (cf. [S06 ), but this will be recalled in 6 3.3 Using this theory of 
observables of diagrams, we will be able to prove the asymptotic gaussian behaviour of the rescaled 
deviations of the observables under the Gelfand measures; but in contrast to the cases of Plancherel and 
Schur-Weyl measures, these rescaled deviations will be non centered. 

2.1. Continuous Young diagrams and renormalizations. If A is an integer partition of size n, 
we rotate its Young diagram by 45 degrees and we consider the upper boundary of the drawing as a 
continuous function s h- > A(s) that is equal to |s| if s < — £(X) or if s > Ai, see figure [6j 



y = K x ) 




FIGURE 6. Function s H> A(s) associated to the Young diagram A = (5,4,4, 1). 
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More generally, we call continuous Young diagram any continuous function cj : R — > R that is 
Lipschitz with constant 1, and equal to \s\ for |s| big enough. The area of a continuous Young diagram 
is defined by A(uj) — L(w(s) — |s|) (is, and the support of ui is the support of the function w(s) — \s\. 
So for instance, the LSKV curve is a continuous Young diagram with area 2 and support [—2, 2]. These 
notions allow to consider renormalized Young diagrams. So, if a; is a (continuous) Young diagram and 
if t is a positive real number, we shall denote by uj* the renormalized continuous Young diagram 



a.' 



If a; had area .A and support [a, 6], then w* has area ,/4/t and support [a/y/i, b/y/i]. In particular, if A is 
an integer partition of size n, we shall denote by A* the continuous Young diagram A"; it always has for 
area 2. 



2.2. Interlacing moments, central characters and free cumulants. Any partition A is character- 
ized by the two interlacing sequences x\ < y\ < X2 < 2/2 < • • • < 2^-1 < y s -i < x s of the local minima 
and the local maxima of s m- A(s). In this setting, the fc-th interlacing moment of A is defined by 

s s— 1 

p fe (A) = 5> 2 ) fe 

i=l t=l 

Notice that pi(X) is always zero, whereas P2(A) = -4(A) = 2|A|. More generally, if A is a continuous Young 
diagram, we define its fc-th interlacing moment by 

p fc (w) - / a'^(s) s k ds, 



■JR 

where c w = "^ 2 ~^ is the charge of the continuous Young diagram. The generating function of the 
continuous Young diagram A is defined by: 

For a true Young diagram, G\(z) = St" 1 z _ v% . An observable of diagrams is a (complex) linear 
combination of products — p Ml p^ 2 ■ ■ ■ p llr of interlacing moments of continuous Young diagrams. 
These functions form a commutative algebra ff that is graded by wt(p^>2) = fc, and wt(pi) = 0. Another 
basis of 6 is provided by the free cumulants, that are defined in the following way. For any continuous 
diagram u>, G u (z) ~ 1/z when z goes to infinity, so G u (z) admits a formal inverse R u (z) in a vicinity of 
00, and 



R u (z) = - { 1 + > \ Rk(u)z k 



00 



z 



k=l 



Notice that i?i(w) is always 0. The coefficients Rk>2(w) are called free cumulants of the continuous 
Young diagram u), and by using Lagrange inversion formula, one can show that these functions form an 
algebraic basis of . Moreover, wt(Rk) = fc for any fc > 2, and Rk is an homogeneous observable. For 
more details on the combinatorics of free cumulants of diagrams, we refer to |Bia98| and |Bia03| . 

A remarkable fact is that & is also linearly generated by rescaled versions of the irreducible characters 
of the symmetric groups ([IO02 ). More precisely, if fi is a partition of size fc, we introduce the central 
character 

V fc x A (^U l"- fe ) if|A|=7i>fc, 
v if|A|=n<fc, 

where the falling factorial is defined by n^ k = n(n — 1) • • • (n — k + 1). It can be shown that is an 
observable of diagrams of weight + 1(h), and that 

E„ = Rfi 2 +i ■ ■ ■ Ru r +i + (observable of weight strictly smaller than + £(fJ.)). 



ASYMPTOTICS OF THE GELFAND MODELS OF THE SYMMETRIC GROUPS 7 

As a consequence, the central characters form a linear basis of G when /i runs over partitions, and 
the cyclic central characters Sk>i form an algebraic basis. In particular, this allows to consider central 
characters of continuous diagrams: it suffices to expand ^(w) in the basis of interlacing moments, and 
to use the general definition of these latter observables for continuous diagrams. So, to summarize: 

G = C[p 2 ,P3, • ■ • ,Pn, ■■■}= C[R 2 ,R 3 , ■ ■ -,Rn, ■ ■ •] = C[A,^2, ■ ■ ■ , ^n, ■ • ■] 



Two other facts are worth being mentioned. First, if / is an homogeneous observable of weight k, then 
for any continuous diagram u and any real parameter t, 

f{u t )=t- k ' 2 f{w). 

On the other hand, the central characters can be interpreted as elements of the algebra of Ivanov 
and Kerov that is a subalgebra of the algebra of partial permutations, cf. [IK99J. Hence, as a 
linear combination of partial permutations, 

Sfj, = ■ • • J a l,fti) ( a 2,Xi ■ ■■ i a 2,fi 2 ) ' ' ' ( a r,li ' ' ' j a r,n r ) 

where the sum is taken on injective functions a : | 1 < i < &(fi>), x < j < fa} — > IN*, and a cycle 

(ffli,i, • ■ ■ , Q>i,fj,i) is attached to the support {a^i, . . . , ai jAIi }. This interpretation provides a combinatorial 
way to deal with products of central characters (see in particular [FM101 §3.3]), and moreover, it permits 
to define another filtration of algebra on G given by Kerov's degree: 

degx(^) = At + rrciO) 

This is indeed a filtration of algebra on G, see |IK99I Proposition 10.1] and [IO02I Proposition 4.7]; but 
in constrast to the weight filtration, a product of two central characters E\ has not the same top 
homogeneous component for Kerov's degree as E\ UfjL . Actually, it is the case when A and fx have no part 
in common, see |IO0 2 Proposition 4.13]: 

E\ = 2J\ Uf i + (observable of smaller Kerov degree) if rrii(X) rrii(fi) — forall i. 

Later, we shall also describe the component of higher Kerov degree of a power (S^) 171 , which is in some 
sense the opposite case of the previous situation. Another important result for the study of fluctuations 
of the Gelfand measures is the description of the higher Kerov degree component of the fc-th interlacing 
moment: 

B V JfcW+1 r ( y V + S ^ {Sl)k/2 iffciseven < 
P k= / > — n — ^k-x-zj \^x) + s „ , . 

~^ J'- otherwise, 

plus some observable of Kerov degree smaller than k — 2. We refer to |IO02i Proposition 7.3] for a proof 
of this decomposition; it will be useful later for linking the asymptotics of observables of diagrams to the 
asymptotics of the actual shapes of the Young diagrams. 



That said, the method of noncommutative moments in the setting of random partitions consists 
in studying the expectations E[/(A)] with / in one of the three bases of G presented above. In many 
situations, this is sufficient to understand the first and second order asymptotics, see |IO02| . (FM10 , 
|Mell0b| . Moreover, given a model of random partitions of size n coming from a linear representation 
of & n , it is not difficult to compute the expectations of the central characters viewed as random 
variables of the random partitions A € because they are related to the trace of the representation. 
Hence, the method of noncommutative moments is extremely versatile, and we will see that it is indeed 
a powerful tool in the case of Gelfand measures. 
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3. Enumeration of square roots in the symmetric group and asymptotic distribution of 

the central characters 

In this section, we will prove that if A is picked randomly according to the Gelfand measure G„, then the 
rescaled central characters ^^jr are asymptotically independent gaussian variables. There is a similar 
result in the case of Plancherel measures (cf. JIO02, Theorem 6.1]). but our computations are quite 
different, and they involve the following problem 2 ! given a permutation a e & n , how many permutations 
r are "square roots of cr", that is to say that r 2 = cr? 



3.1. Computation of the expectations of the central characters. Let /i = l™ 11 2" i2 • • • s" ls be a 
partition with mi parts of size 1, ni2 parts of size 2, etc. If n is an integer greater than \fi\, then: 

Gnt^y = n iM G„[x A (^LJ l n -l"l)] = n 4 ^ 1 G„[x a (1" HmI+ " 11 2™ 2 • ■ • s m =)] 

and because of Proposition [T] this expectation is related to the number of square roots in & n of a 
permutation of cycle type l"H»\+™i 2 ™2 ... s m a . 



Gn[^] 



n 



card{r € & n | r 2 = p^j^-m} 



Let us determine precisely the cardinality of the set of square roots. The square of any odd cycle is a 
cycle of same length, whereas the square of any even cycle of length 21 is a product of two disjoint Z-cycles. 
Consequently, if r is a permutation of cycle type l kl 2 k2 ■ ■ ■ s ka , then the cycle type of r 2 is: 

(l fcl 3 ks 5 fcs • • • ) U (l 2,C2 2 2fe4 3 2fe6 • • • ) 

So, a permutation a of cycle type /i is a square if and only if TO2i(/i) is even for any even integer 2i. In 
that case, to choose a square root of cr, one has to: 

(1) For any odd integer i, choose the integers fcj and k^i such that rrii(n) — hi + 2fc2i- Then, choose 
a partial matching of 2k 2 i of the i-cycles, and for each pair {c\,C2) in this matching, choose a 
2i-cycle whose square is c\Ci\ there are i such cycles. 

(2) For any even integer 2i, just choose a complete matching of the m2i{n) cycles of length 2i, and 
for each pair (c\,C2) in this matching, choose a 4i-cycle whose square is c\C2] there are 2% such 
cycles. 

So, the correct formula (in contrast to |APR07I Corollary 3.2]) is given by: 

Proposition 3 (Number of square roots of a permutation). If a has cycle type /i = l 1 ™ 1 2" 1 ' 2 • • • s ms , 
then card{r € 6 n | r 2 = a} = YVi=i f(h m i); where: 

if i is even and m is odd, 
f(i,m) — ^ (5) "* / * if i and m are even, 

I) if i is odd. 




Example. Suppose that a has cycle type l 3 2 2 3 in 610; up to conjugacy, we can suppose that a = 
(1)(2)(3)(4, 5)(6, 7) (8, 9, 10). If t 2 = a, then the three fixed points 1,2,3 correspond either to a com- 
ponent (1)(2)(3) in r, or to one of the involutions (1,2) (3), (1,3) (2) or (1)(2,3); whence /(1,3) = 4 
possibilities. The two 2-cycles come from one of the 4-cycles (4, 6, 5, 7) and (4, 7, 5, 6); whence /(2, 2) = 2 
possibilities. Finally, the 3-cycle (8,9,10) comes necessarily from the 3-cycle (8,10,9) in r; whence 
/(3, 1) = 1 possibilities. So, the number of square roots of a in 610 is 

/(l,3)/(2,2)/(3,l)=8. 



The formulas given in IAPR07I for these numbers seem to be false, unless we did not understand their notations of 
multinomial coefficients. 
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As a consequence of this enumeration, one sees that 

e„[^] =^n f{l > n -M+ mi) (g/c^)) (n>^)) . 

so the asymptotics of the expectations C n [i7^] can be deduced from those of the numbers of involutions 
I n . The exponential generating function of these numbers is 

oo j oo L^J / 2 \ ^ 

_.n \ \ J- _ n-2k I Z 



n! * — ' * — ' n — 2k\ k\ 

n=0 n=0 k=0 



and by saddle-point analysis (see |FS09[ Chapter VIII, p. 559]), one obtains /„ ~ (^) 2 c ^ — (this is 
a very classical estimate similar to Stirling formula) . 

Theorem 4 (Asymptotic expectations of the central characters). When n goes to infinity, 

G^]- ^n/(i,mi)J n^f^. 
Proof. Asymptotically, the term can be replaced by n'^', and 

J„ V n / In/ n i 
with = — mi(/i). This result implies in particular the following estimate: for any observable /, 
G n [/] = 0(n degK ^^ 2 ). Indeed, this is true for the central characters that form a linear basis of G. Since 
Kerov's degree is always smaller than the weight of observables, one has also G„[/] = 0(n wt ^^ 2 ) for any 
observable. □ 



3.2. Asymptotic distribution of the scaled cyclic central characters. An important result related 
to Kerov's central limit theorem is the following: under the Planchcrel measures P„, the scaled central 
characters -^f^ with k > 2 converge towards independent gaussian variables ~ A/"(0, k) of variances k. 
The goal of this section is to prove the analogue of this result in the setting of Gelfand measures: 

Theorem 5 (Asymptotic distribution of the cyclic central characters). Under the Gelfand measures 
G„, the scaled central characters ^f^j with k > 2 converge towards independent gaussian variables £/. ~ 
A/"(efc,2fc) of variances 2k and expectations 




1 if k is odd, 
if k is even. 



Lemma 6 (Component of highest Kerov degree of a power (E^)" 1 ). For any integers k > 2 and m > 1, 
the component of highest Kerov degree of (Sk) m is: 

^m-2p\p\ \2J 

Proof. This lemma is essentially equivalent to the content of [1002 ; Propositions 4.11, 4.12, 6.2 and 6.3], 
and it can be proved in a pure combinatorial way if one considers the central characters as elements of 
the algebra of partial permutations. Kerov's degree can be lifted up to this algebra by setting: 

deg K (a, S) = card(Fix(cr) nS) + card S 

for any partial permutation (er, S). It yields a filtration of algebra, because 

deg K ((cr, S){t,T)) = deg K (o-T,SUT) = {card(Fix(o-r) n (S U T)) - card S n T} + card S + card T, 
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and the term between brackets is smaller than card(Fix(<r) (15) + card(Fix(r) n T). Indeed, if x € S U T 
satisfy ar(x) = x, then: 

(1) The element x can be in S \ T, but in that case t(x) = x, so a(x) — x and x € Fix(cr) n S. 

(2) Similarly, the element x can be in T \ S, and in that case it is also in Fix(r) n T. 

(3) Finally, if the two previous assumptions are false, then x is in S fl T. 

One concludes that card(Fix(<7T) fl(5UT) < card(Fix(cr) n S) + card(Fix(r) (IT) + card(S flT), so 

deg^ ( (a, S) (r, T) ) < deg K (a,S) + deg K (r, T) . 

As an element of the algebra of partial permutations, 

(Z k ) m = S 1 )(c 2) S 2 ) • • • (c m , S m ) 

where the sum is taken over m-tuples of /c-arrangements (a,i, . . . , a^) giving a cycle c$ = (an, . . . , djfc) 
and a support Sj = {a il; . . . , a^}. Since deg K (Sk) — k, deg K ((Sk) m ) < fcm, and this is an identity 
because this is the Kerov degree of a product (c\, Si) ■ ■ ■ (c m , S m ) of disjoint A:-cycles. Now, let us collect 
the products that have indeed this maximal degree. If deg K ((ci, Si) ■ ■ ■ (c m , S m )) = km, then since deg^ 
is a filtration of algebra, one has necessarily: 

deg JC ((ci s 5 1 )(c 2) S , 2)) = 2A: 
degRr((ci, Si)(c 2 , 5 2 )(c 3 , S 3 )) = 3k 

^g K ((ci,Si)(c 2 ,S 2 ) ■ ■ ■ (ci,Si)) = ik 

Let us consider the two first terms (ci, Si) and (c 2 , S 2 ). We have shown that: 

2k = deg K ((ci, Si)(c 2 , S 2 )) = {card((Fix(cic 2 ) n (Si U S 2 )) - cardSi (1 S 2 } +card5i +cardS* 2 

= 2k + (card((Fix(cic 2 ) n (Si U S 2 )) - card Si n S 2 } 

so each point of the intersection Si n S 2 is a fixed point of cic 2 . In the following, u is the exponent of 
cic 2 , so (cic 2 ) u = id. Let us suppose that Si and S 2 have a non-empty intersection, but are not equal 
sets. We denote ci = (ai, . . . , a^) and c 2 = (bi, . . . , &&); by hypothesis, there is some bj that is in S 2 , but 
not in Si. We iterate cic 2 on this element. If bj+i is not in Si, then cic 2 {bj) = ci(bj + i) = &y+i, and we 
can go on with 6j+i, bj +2 , etc. Hence, we construct a chain bj, &y+i, . . . , bj-i such that all elements are 
in S 2 \ Si, and therefore satisfy cic 2 (b p ) — b p+ i. But some point bj should be in Si (1 S 2 , because the 
two supports have a non-empty intersection. Then, = ci(bj) is a certain (cic 2 ) s (bj), and is in Si. It 
cannot be in Si n S 2 , because in this case all the (cic 2 )'(ai) are equal to Oj, and by taking t = u — s we 
then recover bj = ai, that is not in Si- So, is in Si \ S 2 . We continue to iterate cic 2 on a,-; since cij is 
not in S 2 , cic 2 (ai) = flj+i, and we go on until some aj that is in Si and S 2 (see figure [7]). 



Oj *■ Oj + l 

ClC 2 ClC 2 

S 2 \Si S 2 \ Si 



ClC 2 c 2 

5 2 \ 5i Si n S 2 



Si\S 2 



ClC 2 



ClC 2 



ai 



Si n s 2 in 



FIGURE 7. If Si ^ S 2 and Si n S 2 ^ 0, then the identity deg Jf ((ci, Si)(c 2 , S 2 )) = 2fc 
yields a contradiction. 
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This aj is a certain (ciC2) s (bj), and is a fixed point of Cic 2 . Then, by taking aj = (c^)* (aj) with 
t' = u — s' , we recover bj, and that is a contradiction because bj is not in S% D 62- 

We conclude that if (cx, Si)(c2, S2) has Kerov degree 2fc, then either Si nS^ = (and this corresponds 
to an element of cycle type (k, k)), or Si = S'2. Then, card Si U S2 = k, so the number of fixed points of 
C1C2 has to be k, which means that ci = c^ 1 ■ We conclude that c-i has to be either disjoint from ci, or 
equal to cj -1 . For the same reasons, C3 has to be either disjoint from c\ and C2, or equal to the inverse of 
one of these cycles, assuming in that case that c\ 7^ c^ 1 . By induction on m, we conclude that a cycle 
Ci involved in a product of Kerov degree km is either disjoint of all the other cycles, or paired with one 
(and only one) cycle that is its inverse. So, the cycle type of a product of maximal Kerov degree is always 
some l kp k m ~ 2p , where p corresponds to the number of pairs of inverse cycles. This integer p being fixed, 
we have a factor 

ml 

to - 2p\ p\ 2p 

before the term E X k V km -2 P corresponding to the number of partial matchings with p pairs; and there will 
also be a factor k p in the enumeration, because given an arrangement (an, . . . there is k cyclically 

different arrangements (aji, . . . ,a,jk) that correspond to the inverse cycle. So, we conclude that the term 
of higher Kerov degree in (E/,)" 1 is indeed 

2^m~2p\p\ I2J ^**fc"- 2 - 
Example. (E4) 4 = S44. + 24 En 42 + 48 E\s + (terms of Kerov degree strictly smaller than 16). 



Proof of Theorem^ first part. We shall first prove the non-joint convergence in law of the scaled central 
characters; the asymptotic independence will be proved later. Suppose that k is an even integer and 
to is odd. Then, the terms E 1 k Pkm -2 P involved in (Ek) m have null expectations under the Gelfand 
measures, because to — 2p is always odd, and the permutations with these cycle types have no square 
roots. Consequently, G n [(Ek) m ] is in that case equal to the expectation of a term of Kerov degree less 
than km — 1, so: 

° {n > = Oin- 1 / 2 ) 



Now, suppose that fc and to are even. Then, the expectations of the terms of Kerov degree less than 



km — 1 are negligible in the asymptotics of G r 



LfJ 

E 

p=0 



,-2p\pl 

1/2 LfJ 
\ ^ 



\ n k/2 ) 



LfJ 

E 

p=0 



2p!p! 



f(k, to - 2p) 



^ to/2 

p=Q 1 



p\p\ 



= k m/2 JJ^_ = (2fc)m /2 ( m _lH) 

to/2! v ; v ; 



But it is well-known that a standard gaussian variable X of variance 1 is characterized by the vanishing of 
all odd moments, and by the identity E[X m ] = to — l!! for any even number to. Since gaussian variables 
are characterized by their moments, we conclude that if k is even, one has the convergence in law 



n k/2 



-> AT (0,2k) 



under the Gelfand measures G n . The case when k is odd is slightly more complicated, but essentially 
similar. For the same reasons as before, one can neglict the terms of Kerov degree less than km — 1 in 
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the asymptotics of the m-th moment, so: 

LirJ i / , \ p 



G„ 



,fc/2 



E 



m — 2p\ p\ \2 



p=0 

Lf J L^J 

E E 
E 



£1 



-ykm/2 



p\ q\ to - 2(p + q)l \2 



p+q 



E 

E; 

r=0 



to — 2pl p\ \2 



i ! 



2r! V 2 



f(k,m- 2p) 

y - 

Z-^ r>1 n 



r=0 



- 2HH 



Let us consider the generating function corresponding to these asymptotics moments. It is given by 

oo LirJ -. oo LirJ 



' < L ^ J 

yy — - 

Z — / Z — t m — '. 



2r!r! 



' ' L 'A J -| 

fc r z m = V V — — (kz~ ) : 

Z — / Z — t m — 9rl t-I 



2\r „m— 2r 



m— r— m— r— 



= exp (2 + fcz 2 ) 



and this is the generating function E[e ] of a gaussian random variable of law Af(l, 2k). Hence, one has 
the convergence in law 



,k/2 



Af(l,2k) 



under the Gclfand measures. 



□ 



3.3. Asymptotic independence of the scaled cyclic central characters. Another way to prove 
the asymptotic gaussian behaviour of the ZVs is to look at the joint cumulants of these observables, and 
to prove strong asymptotic estimates for the cumulants of order greater than 3 (see [S06]). Recall that if 
Xi, . . . , X r are random variables defined on a same probability space, then their joint cumulant is defined 
by: 



k(X 1 ,,..,X r ) 



dti ■ ■ ■ dt T 

E m 

7TG£J([l,r]) 



exp (t\Xi + ■ ■ • + t r X r ) 



(tt) n e 



where £2([1, r\) is the set of set partitions of the interval [1, r], and /i is the Mobius function of this lattice 
with respect to his maximum, that is to say that 

M(tt) = (-l)'W- 1 - 1)! 

where £(tt) is the number of parts of 7r. Thus, the cumulant k{X\) of a single random variable is its 
expectation E[Ai], and the cumulant k(Xi, X%) of two random variables is ELY1X2] — E[Xi] E[A2], that 
is to say their covariance. A family of random variables is a gaussian vector if and only if all the joint 
cumulants of order r > 3 of these variables are equal to zero. Hence, in order to prove the second part of 
Theorem [5j it is sufficient to establish the following: 

I =o(l) ; VZ^to>2, k[ ^72,— - /a 



Vr > 3, Vii,...,/ r > 2, k 



,h/2 ' n h/2 ' • 



,ir/2 



= o(l) 



Indeed, this will implie that the limiting gaussian variables form a gaussian vector, and also that they 
are independent. 



Since the Sk's with k > 2 have Kerov degree k, the expression above is already a O(l), because it can 
be expanded as a finite combination of products of expectations of homogeneous observables / rescaled 
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by n dc s.K:(/)/ 2 . So, one has to win just one order of magnitude. Let us introduce as in [S06] and |FM10| 
the disjoint cumulants and the identity cumulants of observables: 



k*(x 1 ,,..,x r )= n e 

7reQ([l,r]) 



k iA (x u ...,x r )= yi a*w n 

7reQ([l,r]) 



where the disjoint product of observables • of diagrams is defined on the basis of central characters by 



Sauv Since Kerov's degree is compatible with the usual product of observables and also with 



the disjoint product of observables, for any family of observables, 

d=gJsr(X 1 )+-+do E _ fc (X r ) 



k(X 1 ,...,X r ) 



o 



k'(Xx,...,X r ) = Oln 



dog K (X 1 ) + .- + dcg K (X r ) 



On the other hand, because of the commutativity of the following diagram of noncommutative probability 
spaces 



V) 



E=G„ 



E=G„ 



c 



the three kind of cumulants are related by the following formula: 

k(x 1) ...,x r )= ]T k' (k [d (x te7ri ),...,k id (x ie ^)) 

7re0([l,rl) 

Therefore, to gain one order of magnitude in the estimate of k{Si 1 , . . . , Si r ), one can use this expansion 
in disjoint cumulants and: 

(1) either bound the sum of the Kerov degrees of the identity cumulants by l\ + ■ ■ ■ + l r — 1; 

(2) or, in case the sum of the Kerov degrees is maximal and equal to l\ + • • • + l r , bound the disjoint 
cumulant of the identity cumulants. 



Lemma 7 (Kerov degree of a disjoint cumulant of observables). Given integers li, 1%, . . . , It greater than 
2, if these integers are not all equal, then 

deg K (k id {S h , . . . , E lt )) < h + ■ ■ ■ + h ~ 1 • 

Proof. As before, we interpret the S^s as combinations of partial permutations, and we write formally: 

AeA(k) 

where „4(fc) is the set of ^-arrangements of positive integers in N*, and c(A) denotes the cyclic partial 
permutation associated to such an arrangement. If Ai, . . . , A t is a familly of arrangements of integers, 
we denote by tt(Ai, . . . ,A t ) the set partition of [l,t] associated to the equivalence relation that covers 
the relations i ~ j <^=> Ai n Aj ^ 0. Then, it has been shown in [FM10 that identity cumulants of 
symbols Ui ± , . . . , Si t can be given the following combinatorial interpretation: 

k id (U hl ...,S lt )= c{A 1 )c{A 2 )---c{A t ) 

Vj, Aj £A(lj ) 
,r(A I ,...,A t )={[l.*]} 

In other words, the arrangements appearing in the disjoint cumulant are bound to be "evercrossing". 
Now, since the l^s are not all equal, up to a permutation that does not modify the value of the joint 
cumulant, one can suppose that there is an index u < t such that l\ = I2 = ■ ■ • = l U i an d h 7^ h for all 
i > u. Then, let us consider a product of cycles c(Ai) ■ ■ ■ c(A t ) appearing in the sum above. If the partial 
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product c(Ai) ■ ■ ■ c(A u ) has not maximal Kerov degree ul\, then since Kerov's degree yields a filtration 
on the algebra of partial permutations, one has indeed 

deg K (c(Ai) ■ ■ ■ c{A t )) <h + ---+l t -l. 

In the opposite case, because of the proof of Lemma [6] the cyclic type of the product of the u first 
cycles is some 

q-2k ltlk _ on the other hand, there is an index v G {u + 1, t] such that the support of 
the cycle c{A v ) intersects the support of the products of the u first cycles; we take the first such index. 
Notice that the length l v does not appear in the cycle type l™~ 2k l llk . But we have mentioned that if two 
partial permutations have cycle types without common part, then they have either disjoint supports, or a 
product with Kerov degree strictly less than the sum of the Kerov degrees. As the supports are supposed 
to have a non trivial intersection, we conclude that the partial product c(A{) ■ ■ ■ c(A v ) has Kerov degree 
smaller than l\ + • • • + l v — 1, and if one adds the remaining cycles, one obtains once again: 

deg K (c(A!) • • • c(A t )) <h + --- + l t -l. 

All the products of cycles involved in the sum satisfy then the inequality stated previously. □ 

Lemma 8 (A Mobius inversion formula). Let F be any function on pairs of positive integers, and let 
(1, . . . , 1, 2, . . . , 2, . . . , s, . . . , s) be a sequence of r integers with r\ > 1 integers 1, r<i > 1 integers 2, etc. 
If tt G £2([1, rj) is a set partition with parts tt\ U tt-i U • ■ • U tt£^, we denote by rij the number of integers 
i that fall in TTj; in particular, |tTj| = X)i=i r ij an d r i = r ij- Suppose that s > 2. Then, 

«(t) 

£ (-l)^" 1 (%)-!)! II II F(hrn)=0. 

7re£2([l,r]) j=l r y >l 

Example. Suppose that r = 4. In that case, there are 15 set partitions: {1,2,3,4}, {1,2,3} U {4}, 
{1,2,4}U{3}, {1,3,4}U{2}, {2,3,4}U{1}, {1,2}U{3,4}, {1,3}U{2,4}, {1,4} U {2,3}, {1,2}U{3}U 
{4}, {1,3} U {2} U {4}, {1,4} U {2} U {3}, {2,3} U {1} U {4}, {2,4} U {1} U {3}, {3,4} U {1} U {2} et 
{1} U {2} U {3} U {4}. Suppose that s = 2 and that the sequence is (1, 1, 2, 2). The corresponding sum is 

F(l, 2) F(2, 2) - F(l, 2) F(2, if - F(l, 2) F(2, l) 2 - F(l, l) 2 F(2, 2) - F(l, l) 2 F(2, 2) 

- F(l, 2) F(2, 2) - F(l, l) 2 F(2, l) 2 - F(l, l) 2 F(2, l) 2 + 2 F(l, 2) F(2, l) 2 + 2 F(l, l) 2 F(2, l) 2 

+ 2F(1, l) 2 F(2, l) 2 + 2 F(l, l) 2 F(2, l) 2 + 2 F(l, l) 2 F(2, l) 2 + 2 F(l, l) 2 F(2, 2) - 6 F(l, l) 2 F(2, l) 2 

and is indeed equal to 0. 

Proof of Theorem^ second part. We want to prove that k(E h , . . . ,Ei r ) = o{n ll+ --- +l ''l 2 ) when r > 3. 
Let us denote L = l\ + • • • + l r . Because of the non-joint convergence, the case when all the l^s are equal 
has already been proved; consequently, one can suppose that some of the li's are distinct. We then use 
the expansion of the cumulant in terms of disjoint cumulants 

k K = k (k ld {Ei , S7ri ), . . . , k ld (Si ie7Tg )) 

labelled by set partitions. If some part iij contains distincts integers l^s, then because of lemma [7] the 
sum of the Kerov degrees of the observables involved in the disjoint cumulant k v is smaller than L — 1, 
so k„ — 0(n^ i_1 ^/ 2 ) is of smaller order of magnitude. Thus, we can focus on the remaining terms k^, 
where tt is a set partition such that if i\ and ii are in the same part of 7r, then — li 2 . In other words, 
we have to bound disjoint cumulants that look like 

k (fc' (£ mi) S mi ),..., k' {£m s i ■ ■ ■ i ^m s )) • 

If one of the identity cumulant k ld (E mj , . . . , S mj ) contains nj terms with nj > 3, then the simple 
convergence of scaled central characters previously established ensures that Kerov's degree of this identity 
cumulant is smaller than nij — 1, so once again k^ is a 0(n( i-1 )/ 2 ). Thus, one can restrict again the set 
of summation and suppose that all the nj's are equal to 1 or 2. Of course, if rij =1, then k lA {S mj ) = £ mj ; 
on the other hand, because of Lemma 6 the top Kerov degree component of k ld (S nlj , S m . ) is ZJ^j . and 



ASYMPTOTICS OF THE GELFAND MODELS OF THE SYMMETRIC GROUPS 



15 



one can of course neglict the terms of smaller Kerov degree. In the end, up to a 0{rS L 1 ^ 2 ), the joint 
cumulant we wanted to estimate is equal to a sum of disjoint cumulants 

k* \S mi , . . . , E mu > -£i TO «+i , . . . , S^u+v ) 

with m% + ■ • • + in u + 2(m u +i + ■ • • + m u+v ) = L. Then. Lemma [8] ensures that these disjoint cumulants 
are some 0(n^ i_1 ^ 2 ). Indeed, let us rewrite such a disjoint cumulant in the following way: 

/ \ 



s 2i . 



it+i 



y r\ terms r s terms ^ s + i terms ^s+t terrr 

with 27'i + ■ • • + (s + l)r s + 2(2r s+ i + ••• + (£ + l)r s+t ) — L. The hypothesis made at the beginning of 
the proof ensures that s + t > 2. Let us denote by F the function defined by: 



F(i,r) 



s)r 



if i G [s + 1, S 



Then, because of Theorem [4] and the asymptotic expression of the expectations G n [I7 M ], by using the 
Mobius formula 



k(Xi, . . . , X r ) = 



(-i)^w- 1 i)! n e 

reQCIl.r]) ^-eTT 



one sees that the disjoint cumulant fc T has for term of degree L/2 in n: 

x; (-i)^- 1 ^)-!)! n n 

7r£Q([l, s+t]) J=l ry>l 

This is zero because of Lemma [5] Hence, all the fc^'s are 0{rS L ~ 1 ^ 2 ), and this ends the proof of the 
estimate. Then, one has the joint convergence of the scaled central cyclic characters towards a gaussian 
vector, and the asymptotic independence will follow from the vanishing of the limiting covariances. But 
the proof above make use of the hypothesis r > 3 only in order to exclude the case when all the li 's are 
equal. So, if I ^ to, then the joint cumulant k(Si,S m ) is again of smaller order of magnitude 0(n 2 ). 
So, the covariances of the scaled observables tend towards zero, and the asymptotic independence is 
finally established. □ 



In [IO02 , Ivanov and Olshanski used a totally different method in order to obtain the joint convergence, 
that relies on Hermite polynomials; at the opposite, our approach is purely combinatorial, and we hope 
that Lemmas [7] and [8] can be used in a general setting in order to precise the scope of application of 
Kerov's central limit theorem. Notice that since = C[£i, £%, . . .], Theorem [5] describes in fact the 
asymptotic behaviour of any observable of diagrams. By switching to the other bases of 6, we shall then 
understand the asymptotic behaviour of the shapes of the Young diagrams. 



4. ASYMPTOTICS OF THE SHAPES OF THE YOUNG DIAGRAMS UNDER THE GELFAND MEASURES 

To begin with, let us pick randomly a Young diagram under the Gelfand measure of size n = 500. 
Notice that the easiest way to do this is to pick a random involution of size n, and then apply the RSK 
algorithm to this involution. We see that the asymptotic behaviour seems to be exactly the same (at least 
at first order) as in the case of Plancherel measures. However, the fluctuations seem biggeirj (although 



^This may not be visible to the naked eye, and we shall see that the difference is only a factor \/2. To highlight this 
phenomenon, we advise the reader to print the two figures and to color the areas between the diagrams and their limit 
shape. Then, it is clear that the area is bigger in the case of Gelfand measures; with the given figures, we can roughly 
estimate the areas to be of 20 small boxes in the case of the Plancherel measure, and of 40 small boxes in the case of the 
Gelfand measure. 
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we cannot exclude at this point the possibility that our sample exhibit non typical fluctuations). It is the 
purpose of this section to give rigourous proofs of these observations. 



4.1. First order asymptotics and a variational argument. The estimates on the expectations of 
the central characters implie the convergence in probability of the free cumulants: 

Theorem 9 (Asymptotics of the free cumulants of rescaled diagrams under the Gelfand measures). 
Let X* be the rescaled version of a random Young diagram picked randomly according to the probability 
measure G„. As n goes to infinity, 



1 ifk = 2, 
otherwise, 



in probability. 

Proof. Recall that for any observable /, G„[/] is a 0(n 



wt(/)/2 



). Since R k +i = S k + h with wt(h) < k, 



R k+1 (X*)=n-— R k+1 (\) 



2 k (X) 



2 h(X), and the second term verifies 



G„ 



(n" 4 * 1 h(X)f = n-( fe+1 ) G„ [MA) 2 ] = O^ 1 ) -+ 0. 



So, R k+1 {X*) = n-T- S k (X)+X k , where X k is a random variable that converges in probability towards 
zero. Suppose that k > 2. Then, S k and (ZJ k ) 2 are observables of Kerov degree k and 2k, so: 



2 k (X) 



0(n _1 ) -> 



As a consequence, if k> 2, then n~ * S k (X) converges also in probability towards 0, so R k+ i(X*) — > 0. 
On the other hand, i?2(w) = Si(uj) = P2 ^ for any continuous diagram uj, so R 2 (X*) = A ^ = 1 almost 
surely under any Gelfand measure. □ 
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Now. notice that the LSKV curve has for free cumulants i?2(^) = 1 an d Rf.>3(Q,) = 0. Indeed. 
(s) = ^ arcsin |, fi"(s) = ~ s2 , and from this we get 

if k is even, 
if k is odd, 




see [IO02 l Proposition 5.3]. It is then a lengthy but straightforward computation to see that Gq(z) = 
(z — \J z 2 — 4)/2, see e.g. [MellObl §3]. As a consequence, Rq(z) = z + 1/z, and this gives us the free 
cumulants of il. So, we have proved that under the Gelfand measures, the free cumulants of scaled Young 
diagrams converge in probability towards those of Q. 

There are various ways to deduce from this the convergence of the shapes; one can for instanc^Juse the 
transition measures of the continuous Young diagrams. If u; is a continuous Young diagram, its generating 
function can be written as the Cauchy transform of a unique compactly supported probability measure 
on R: 

fJ-u (ds) 



G u (z) 



z — s 



The measure /i w is called the transition measure of w; its free cumulants are precisely the free cumulants 
of the Young diagram. In the case of the LSKV curve ft, /in is the unique probability measure with 
vanishing free cumulants of order k > 3, and it is known from free probability that this measure is 
Wigner's semicircle law: 



_ s 2 

fin(ds) = l se [_2,2] — y — ds 

The correspondence between continuous Young diagrams w, generating functions G u ,(z) and probability 
measures fj,^ can be extended to homeomorphisms between the three following complete metric spaces: 

(1) The space ^# 1 (R) of probability measures on R with the topology of convergence in law. 

(2) The space JV 1 of analytic functions on the upper half-plane H = {z | > 0} that satisfy 
^s(N(z)) < for all z E H, and lim a _ i . 00 iy N(iy) = 1. This space is endowed with a topology 
slightly stronger than the topology of uniform convergence on compact subsets of H, in order to 
ensure the completeness of the space. 

(3) The space ^ x of generalized continuous Young diagrams, that is to say Lipschitz functions with 
constant 1 such that 

lWs T1 <o ; / (l-o/(a)) rr <oo, 

N Ji \ s \ 

two such functions being identified if they differ by a constant. The adequate topology on this 
space is the topology of uniform convergence on compact subsets. When restricted to conti- 
nous Young diagrams is the sense of §2.1| this topology becomes the topology of global uniform 
convergence. 

These homeomorphisms form the so-called Markov-Krein correspondence, see [Ker98 for details. 
Now, we have seen that Rk(X*) converges in probability towards J2fc(0) under the Gelfand measures, and 
since the free cumulants of measures are related to the usual moments by the combinatorics of noncrossing 
partitions (cf. [NS06 ), we have also: 

Vfc, / s k nx*(ds)^ / s k nn(ds) 

in probability. But Wigner's semicircle law is characterized by its moments, so in fact one has — > fin 
in probability and for Skorohod's topology of convergence in law (cf. [Bil69, Chapter 1] for details on 
this terminology). By Markov-Krein correspondence, this leads finally to the following result: 



We want to get rid of the ad hoc argument given in IIO02I Lemmas 5.6 and 5.7] for the Plancherel measures, and that 
relies on precise estimates of the distribution of the length of a longest increasing subsequence in a random permutation. 
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Theorem 10 (First order asymptotics of shapes of Young diagrams under the Gelfand measures). For 
the topology of uniform convergence, the rescaled shapes A* under the Gelfand measures converge in 
probability towards the LSKV curve Q: 

Ve>0, G W [||A* - till*, > e] -> 0. 



This theorem raises a legitimate question: is it really surprising to observe the same asymptotic 
behaviour for Gelfand measures as for Plancherel measures? The answer is no, if one looks at the original 
proof of the Logan-Shepp-Kerov-Vershik law of large numbers given in [LS77|. Indeed, the dimension of 
the irreducible representation labelled by a partition A is given by the hook length formula 

dlmA = TT 

and from this formula, Logan and Shepp constructed a functional I on continuous Young diagrams 
such that (dim A) 2 has roughly the same behaviour as e _,i/< - A ). Moreover, the curve f2 is the unique 
minimizer of the functional I. so the Plancherel measure is concentrated on shapes close to ft, and 
decreases at exponential speecj^] outside any vicinity of ft. But of course, if (dim A) 2 cx e"™ 7 ^*', then 
(dim A) oc e -" /(A * )/2 , so the same argument should hold for Gelfand measures. Thus, one could have 
given a proof of Theorem [10] relying on this variational principle, but this would not have been sufficient 
for the study of second order asymptotics. 



4.2. Second order asymptotics and a central limit theorem for Gelfand measures. Finally, let 
us prove the analogue of Kerov's central limit theorem for the Gelfand measures. In the following, we 

£ (X) 

denote by X k the random variable k k . /2 ' , with by convention X\ = 0; we have seen that Xf. converges 
in law towards a gaussian variable £ fc ~ J\f(e k ,2k). As in |IO02| and [MellObj . we also denote by U k (X) 
the fc-th Chebyshev polynomial of the second kind, with the normalization: 

s sin(fc + 1)6> 
U k 2 cost? = \ a ' 

The Uk's satisfy the recurrence relations Uk+2(X) — X Uk+i(X) — Uk(X), with Uq(X) = 1 and U\(X) — 
X; they are the orthogonal polynomials for the semicircle law on [—2, 2]. 

Lemma 11 (Asymptotic distribution of the moments of the deviation). We consider the k-th moment 
of the scaled deviation ^(A*(s) — that is to say the random variable 



v n 
~2~ 



s k (A*(s) - n(s))ds. 



This is the scaled observable of diagrams \fn Pfc+ (fc^.i)(fc^.2) ' an( ^ ^ * s e 1 ua ^ ^° 

k-i 

^ /.• • 1 ,!,!- V " : 

plus a random variable that converges in probability towards under the Gelfand measures. 

Proof. The first part of the lemma is Proposition 7.2 in [IO02], and it is obvious if one writes A* (s)-fl(s) = 
(A* (a) — |s|) — (f2(s) — \s\) in order to make appear the moments of the charges of the continuous diagrams 
A* and fi. Then, one uses the expansion of Pk+2 given at the end of the section [2] 

Pk+2(\) l ^ (fc + 2)^ 1 Sk+i-njX) , ((ffcffi/a) if ^ ^ even, 
n~T- ^ 3- n^-^ [0 if k is odd, 



^As a consequence, there should be a principle of large deviations for the random partitions under the Plancherel (and 
possibly Gelfand) measures, but such a principle has never been enounced in a rigourous way. 
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plus n 2 times an observable of Kerov degree smaller than k. By subtracting pk+2{Q), one gets rid of 
the second term of the expansion, and by multiplying by ^ k+ ^ k+2 ) > one obtains: 

Vn (k + l)(k + 2) - lj • 1 ,!,!- Vi '' J ' 

plus n times an observable of Kerov degree smaller than k. Since is the order of magnitude of 
such an observable, it is indeed negligible at infinity, whence the result. □ 



Proposition 12 (Asymptotic distribution of the linear functionals of the Chebyshev polynomials). For 

k > 2, we consider the random variables 

T fe = / U k (s)(\*(s)-il(s))ds. 



2 

As n goes to infinity, the difference — ^jry goes to zero in probability. Consequently, the T k 's converge 



in law towards independent gaussian variables of laws Af(^rf, fc+l)- 

Proof. As in the proof of Theorem 10 in |Mell0b| , we use the explicit expansion of Chebyshev polynomials: 



u k (x) = j2(-v m ( k m m )x k 



m=0 



fc-2r. 



Let us denote by Ofc the scaled observable of the previous lemma; when n goes to infinity, one can replace 

e fc b y 

Hence: 



I fc-1 I i 

©fc by Ylj=o k +i-j\j\ Xk+i-2j, and in fact the sum can be taken up to the index [_§J, because X\ = 0. 



m=0 v 7 j=0 V J 7 

The exact same argument as in [IO02 Proposition 7.4] and [MellOb, Theorem 10] permits then to conclude 
that Tfc ~ fc ~+ * , and Theorem 5 gives the asymptotics of these variables. □ 

Now, any function / £ < t? co ([—2,2]) can be expanded in the basis of Chebyshev polynomials, because 
this is an orthonormal basis of J2? 2 ([— 2, 2], So, let us write 



00 / f 2 fA^ 



-ds) U k (s). 



Because of the previous proposition, the linear functional of the function / associated to the scaled 
deviation A„,g(s) = j (A*(s) — ^(s)) is asymptotically equal to: 

72\ 



ds 



Hence, as a distribution, A ni g(s) converges weakly in law towards the generalized gaussian process 

1 °° f 2 °° £ 

AoogM = _y^M±![4( s ) = - V ^ sinfcfl, with s = 2cos6>, £ [0,tt]. 

7T fc + 1 7T fc 

fe=l fc=2 



We write = + V2fcCfc, where the C/c's are independent standard gaussian variables. It gives two 
contributions to A 00j g(s): 

2 ^ sin(2fc + 1)0 1 2sin0 2^ ^ Cfc . 

-> — — = - and > — = smfee' = V2 Aqo p(2cosy). 

TT^> 2fc+l 2 7T 7T^^ ' V ' 

We can finally conclude: 
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Theorem 13 (Second order asymptotics of shapes of Young diagrams under the Gelfand measures). 
In the sense of distributions on [—2,2], the scaled deviation y / n(A*(s) — f2(s)) °f the shapes of Young 
diagrams from the LSKV curve converges in law towards the generalized gaussian process 

1 2 sin 

A 00]G (s) = A 00! g(2cos6») = + \/2 A 00iP (2cos6i) 

i 7T 

where A OO! p(2cos0) = ^ X)fcL2 ^ sin/c# is the gaussian process already involved in Kerov's central limit 
theorem. 

The factor y2 explains why the fluctuations of random partitions under Gelfand measures seemed slightly 
bigger than under Plancherel measures; moreover, there is a constant term | — 2s ™ 9 in the asymptotic 
scaled deviation. It is quite a striking result that Kerov's generalized gaussian process Aqo describes 
again the deviations of the shapes of the random partitions under Gelfand measures (we've already seen 
that it was the case for Schur-Weyl measures of parameter a — 1/2); and we could not have guessed or 
shown that without using our method of noncommutative moments. 



To conclude with, let us evoke some results due to J. Baik and E. Rains (cf. |BR01| ). An integer n 
being fixed, one can construct a one-parameter family of probability measures on Cp„ by setting: 

E AlG q 3 „( dlm M)' 3 

These measures are called /3-Plancherel measures; one recovers the usual Plancherel measure on *}3„ 
when ft = 2, and the Gelfand measure when (3 = 1. An asymptotic expression of the denominator 
X^e<p (dim/i)" is not known in the general case, although one can relate partial sums over partitions 
with fixed length to some matrix integrals, see [BR011 Formula 1.1]. Nethertheless, because of the 
variational argument, it is not difficult to guess that all the /3-Plancherel measures exhibit the same 
first-order asymptotics (with the LSKV curve as a limit). 

That said, one can conjecture that at the second order, Kerov's central limit theorem holds for all 
these measures, up to a multiplicative coefficient (maybe y/2//3), and also up to an additional constant 

deviation /a(s) that is equal to when (3 = 2, and to | — v/4 ~ s2 when /3 = 1. It is also conjectured that 
these probability measures on partitions are the good discrete analogues of the beta ensembles coming 
from random matrix theory (see e.g. |DE02| ) — they are random point processes with density 

dP[x 1: . . .,x n ] = |A(x!, . . . ,x n )f e~5 £r=i(^) 2 jfo^ ... dx n . 

In particular, it has been shown in |BR01| that the Baik-Deift- Johansson ( |BDJ99| . |BDJ00| . |Oko00| ) 
correspondence relating the asymptotic size of the largest eigenvalues of a random matrix of the GUE 
(j3 = 2) to the asymptotic size of the largest parts of a random partition under the Plancherel measures also 
holds in the case (3 = 1, that is to say if one replaces the GUE by the GOE and the Plancherel measure by 
the Gelfand measure. An interesting problem would be to establish analoguous results for generic values 
of 0. It would also be interesting to relate the second order asymptotics of the /3-Plancherel measures to 
those of empirical measures of the /3-ensembles, i.e., to their deviations from Wigner's semicircle law. 
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